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Abstract 



We discuss the long term behaviour of trap models on the integers with asymptoti- 
I cally vanishing drift, providing scaling limit theorems and ageing results. Depending 

Ph ' on the tail behaviour of the traps and the strength of the drift, we identify three 

r~| . different regimes, one of which features a previously unobserved limit process. 



1 Introduction 



^ ' Trap models are a particularly simple class of stochastic processes in random environment, 
O , which have recently attracted a lot of attention. To describe the setup of most trap models, 
T^ij- ! suppose a graph with finite degree is given. To each of the vertices v of the graph we 
associate an independent random variable chosen according to a suitable class of heavy- 
■ tailed distributions. Given this random environment, the trap model is a continuous-time 
nearest neighbour random walk on the graph such that the exponential holding time at 
a vertex v has a mean proportional to r^. Therefore vertices v with large values act 
as traps in which the random walk spends a larger amount of time than in vertices with 
\ small values of v. Different trap models arise by varying the underlying graph and the 

' drift of the random walk. 



The main purpose of trap models is to serve as a phenomenological model describing how 
a physical system out of equilibrium moves in an energy landscape. Here vertices with 
large trap values represent energetically favourable states in which the system tends to 
remain for longer. Most results on trap models are about the phenomenon of ageing, 
which means that in such a system the time spans during which the system does not 
change its state are increasing as the system gets older. Trap models offer a simple 
explanation for ageing: Roughly speaking, the older the system, the more space it has 
explored, and therefore the deeper the trap it is stuck in. Let us also mention here some 
interesting papers exhi biting the ageing phenom enon in some other models, for example for 



mterestmg papers exm pitmg the ageing pnenom enon m some other models, tor example lor 
spherical s pin glasses (Ben Arous et al.l ( 200l[ )). the random energy model with Glauber 



dynamics 



potential f lMorters et al.l fl2009[ )l 



Ben Arous et al.l (I20031) ') and the parabolic Anderson model with heavy tailed 
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Trap models were introduced into the physics hterature by iBouchaudI (Il992l ) and interest 
i n the mat hematical commu n ity w as created through the pioneering work of iFontes et al. 
(120021 ) and iBen Arous et al.l (120061 ) . An excellent survey over the mathematical literature 
on trap models is provided in the lecture notes of iBen Arous and Cernyl (120061 ). 



Understanding the ageing phenomenon is closely linked to scaling limit theorems for the 
trap models. For driftless trap models on the lattice Tj^ it was shown that, on suitable 
path spaces, 

• if d = 1 the rescaled trap model converges to a singular d iffusion with o ut dr ift, 
which is often called the Fontes-Isopi-Newman diffusion, see iFontes et al.l (|2002[ ): 



if d > 2 the rescaled trap model converges to the fractional-kinetics process, which is 
a self-similar non-Markovian process, obtained as the time change of a li- di mensional 



Brown ian motion by the inverse of an independent stable subordinator, see lBen Arous and Cerny 
(l2007h . 



More recently, iBarlow and Cernyl (120091 ) identified the fractional-kinetics process as the 
scaling limit for a class of random walks with unbounded conductances and for the so- 
called non-symmetric trap models on Z"^, d > 3, which have a drift depending locally on 
the trap environment. 

In the present paper we focus on trap models on Z wit h a drift, which does not dep end 
on the trap environment, addressing a question posed in lBen Arous and Cernyl ( l2006l ). In 
our first main result. Theorem 12. 1^ we look at the scaling limits of trap models with an 
asymptotically vanishing drift, and identify three regimes: 

• In a regime where the drift vanish es slow l y, the rescaled trap model converges to the 
inverse of a stable subordinator. IZindyl (120091 ) . using a different method of proof, 
identified the same process as the scaling limit for trap models with constant drift. 

• In a regime where the drift vanishes quickly the rescaled trap model converges to a 
Fontes-Isopi-Newman diffusion, the same process as in the driftless case. 

• In a critical intermediate regime the rescaled trap model converges to a singular 
diffusion with drift, which we call the Fontes-Isopi-Newman diffusion with drift. 
This process has not been identified as limit process in any other case before. 



Our second main result, stated as Theorems 12.21 and \2A\ refer to the ageing behaviour in 
trap models on Z with vanishing drift. To this end we study the asymptotics of the depth 
of the trap in which the particle is at any given time, or, in other words, the environment 
from the point of view of the particle. This allows us to identify an ageing exponent 
< 7 < 1 such that the probability 

P{Xt = Xt+, for all < s < t^} as t too, 

(averaged over the trap environment) converges to a value strictly between zero and one. 
Again there is a qualitatively different behaviour between the case of slowly vanishing 
drift on the one hand, and rapidly vanishing and critical drift on the other. Only in the 
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case of constant drift do we have an ageing exponent 7 = 1, all regimes with vanishing 
drift (as t ^ 00) lead to sublinear ageing, i.e. exponents 7 < 1. This is in marked contrast 
to the behaviour of the two-point function P{X( = Xt+t-f } for which we expect a nontrivial 
li mit when 7 = 1 in a ll fact which is rigorou sly establishe d in the driftless case 



m 



Pontes et al.l (120021 ) and in the case of fixed drift in IZindyl ( l2009l ) . 



In the following section we give the precise formulation of our main results. We then 
proceed to prove our scaling limit theorems in the three regimes in Sections [31 H] and El 
and the two regimes of ageing results in Section [6] and El 



2 Statement of the main results 

Fix < a < 1 and let (r^ : z G Z) be an independent family of random variables with 

lim P{r^ > x} = 1 . (1) 

Given this trap environment and jump probabilities p,q & [0, 1], g = 1 — p, we define the 
Markov chain on Z with transition rates 

?i,i+i=PT^"\ (li,i-i = Qrr^ ■ 

This is called the (symmetric) trap model with drift. We are mostly concerned with limit 
theorems for these processes in the case of vanishing drift. We therefore suppose that 
/X > 0, /3 > and X'^^ = {X^ : t > 0) is defined by = Xm, where X = {Xt: t > 0) 
is a trap model with jump probabilities 



^ 2V AT/^y' ^ ^ 2V N^J- 

(We take /x < 1 if /3 = 0.). We define the following limiting processes: 

• Inverse stable subordinator. 

For < a < 1 the stable subordinator is the increasing Levy process (Sub^: t > 0) 
with 

E^g-ASub,j _ I _ tr(l - a) A"} . 
Its right-continuous inverse (SubJ^ : s > 0) defined by 

Sub;^ = inf{t > 0: Subt > s} 
is the inverse stable subordinator with index a. 

• Pontes Isopi Newman diffusion with drift fi. 

Suppose {B{t) : t > 0) is a Brownian motion with drift fi and {i{t, x): t > 0,x eM.) 
its local times. Let p be an independent stable measure with index < a < 1, 
defined as the random measure whose cumulative distribution function is a two- 
sided stable subordinator with the same index. Define an increasing function 

0(t) = / i{t,x)p{dx), 
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and its inverse 

tpis) = inf{t > 0: > s}. 
Then (Fin^: s > 0) given by 

Fin^ = Bi^is)) 

is a Pontes Isopi Newman diffusion with drift fi. 

We always denote by convergence in distribution, averaging over the trap environ- 

ment. 

Theorem 2.1 (Scahng hmits). We have the following limit laws, where "=^" denotes 
convergence in distribution on the Skorokhod space D[0,1] of right- continuous functions 
with left-hand limits. 

(a) IfO< 13 <^ and i2>0 then 



^ s M C..U-1 



Ara(i-/3) r(l + a 

(h) If 13 = and /i > then 



Sub 



(c) If P > ^ or 11 = then 



XW 



Fin^ 



Fin". 



The scahng hmit in regime (c) has been identified by Pontes et ah (2002) in the case of the 
trap model without drift {fi = 0); the inverse stable subordinator has been observed, using 
me thods differe nt from our s , as a scaling limit in trap models with constant drift (/3 = 0) 
bv IZindvl (l2009h . iMonthud fl2004h has some interesting results for the asymptotics a J, 0. 



The diffusion with drift, which we observe in the critical regime, represents a previously 
unobserved scaling behaviour. 

Theorem 2.2 (Ageing in the presence of slowly vanishing drift). If < P < and 

^ > 0, then there exist nonnegative nondegenerate random variables C,t such that 

Define a function c{t) G (0, 1) by c(t) = E[exp{ — -^}]. Then we have 

hm F{xr = Xl^l for all 0<s<N~^} = c{t) . 



Remark 2.3. Note that the ageing exponent defined in the introduction equals 7 = 1-/3 
in this case. The limit variable describes the traps from the point of view of the particle. 
We define two independent series of nonnegative i.i.d. random variables Ui, U2, ■ ■ ■ and 
5*1, 5*2, . . . such that 
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• Si is the product of two independent random variables, a Pareto variable with 
index a and an exponential variable with mean 

• C/j is a random variable with (for some constant c depending only on a) 

r T A*" 

P{Ui > x} ^ c— as a; t oo, 

and the law of can be described as 

oo j—i J. i 

P{it >v] = Y,P{ Y.^U, + Si) + Uj<-< + Si)], for ^; > 0. 

Here, loosely speaking, the variables Si represent periods in which the walker is in deep 
traps, while the Ui represent the travel times between these traps. 

We also have results in the rapidly vanishing and critical drift regimes. 



Theorem 2.4 (Ageing in the presence of rapidly vanishing drift). If (3 > then there 
exist nonnegative nondegenerate random variables Q such that 



. >Ct. 

Define a function k{t) G (0, 1) by k{t) = E[exp{ — ^}]. Then we have 

lim P{Xt'^' = X^!ll for all < s < N^^} = k(t) . 



Remark 2.5. In this regime the ageing exponents equals 7 = Wc observe a joint 

convergence of the rescaled process and the rescaled trap environment interpreted as a 
random measure. 



where 9 — ji \l ^ — and ^ = otherwise. The hmiting random variable Ct is then 

Ct - p(Fin^ 



a+l 

given as 



Remark 2.6. In both of our ageing results, unless /3 = 0, the time typically spent by the 
process in the current state is a sublinear function of time. This kind of phenomenon is 
sometimes called sub- ageing and is exhibited by an ageing exponent 7 < 1. 
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3 Proof of Theorem [O (a) 



The basic idea of the proof to show that the process X*^' is mostly increasing and 
therefore essentially invertible. The convergence of one- dimensional marginals will then 
be proved for the inverse process using Laplace transforms. This will be extended to 
finite-dimensional marginals using asymptotic independence properties, and finally to 
Skorokhod space by verification of a continuity criterion. 

The first lemma ensures that X*'^' is mostly increasing. We denote by the first time 
where the process X hits level x > 0. We can write 

oo 

Tx = y^VnTs^limaxSj < x}, 

' j<n 

n=0 

where (iS„: n > 0) is the random walk embedded in the process X and (77^: n > 0) an 
independent family of independent standard exponential random variables. 

Lemma 3.1. There exists a constant C such that, for x large enough, 

P{ sup (sup Xr - > x| < iV" exp { - /i-^}, 

for all t > 0. 



Proof. It is clear that 



sup(supXf> >x 

v<t u<v 



j=0 

Furthermore, 



00 

— U {"^^ ^ — 3 ~ ^ some V > 



|Tj- < Nt; X.,<j-x for some w > T,| C |t, < Nt- min5^'' < 

where (iS^^' : k = 1,2, . . .) is the random walk embedded in (X^ — j: v > Tj), which i 
independent of (X„: v < Tj). Consequently, 

00 

P| sup (sup X^^) - X^^') > x| < P| minSk < -x| Vp|t,- < Nt]. 
For the first term, 



j=0 



p| min5fe < -x] = (—Y = (- — ^l^L^V < exp | - u^). (2) 
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oo j-1 



We next note that 

^p{T,- < Nt} < J2^{j2nvk < Nty 

j=0 j=0 k=0 

Noting that the tail of tqiIo is regularly varying with index a a nd using the renewal 
theorem for this class of random variables, see e.g. lEricksonI ( 1l970l ). we see that the sum 
on the right is bounded by C{Nt)°'. This completes the proof of the lemma. □ 



A direct consequence of Lemma 13.11 is the following limit in probability. 
Lemma 3.2. If < /3 < ^ then 

P I iV-"(i-^) ( sup - Xf') > ^1 ^ . 
The lemma implies that 

P<! t > a S> ~ P<! T„^.(i-/3) < Nt 



jV"(l-/3) 

For integers 2; < x, we denote 



= J2l{Sn = z, maxSj < x} and i^°°\z) = ^ = 2} 

n=0 n=0 



(3) 



(4) 



Rearranging the family (r/^: n > 0), according to the position of the random walks, as 
{rin{z) : n = 1, . . . , £'"''(2;); 2; < x) we obtain 

z<x n=l 

In the following lemmas the expectations E are with respect to the full probability space, 
while the expectation E refers to the traps (r^ : z < x), and the expectation E to the 
exponentials (?7„: n > 0). 

Lemma 3.3. For any 6 G (0, a), any y = y{N) and 

X = x{N) < min{A^"~^?/(A^)} 

we have, for all A > 0, 



E 



exp 



z<x n=l 

E exp I - r(l - a)^(l + 0(1)) ^ (£'^'(;^))"} + o(l) as iV t 00. 
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Proof. Taking first expectation with respect to all rii{z), we have 

nJ7.)\ = I TT h + 



A 



z<x n=l 



It follows from that P{£(^'(-A^^+=) > 0} = o(l) for any e > 0. Furthermore, we can 
choose e > such that 

p| max n > N^^'] <(x + N^^') P\to > N^~'] = o(l). 



Therefore, 



E 



2<x n=l 



E 



[exp I - 5^ £<^'(^) log (1 + ^) }; ^] + o(l) 



z<x 



where 



Next we note that log (l + ^) = ^(1 + 0{N-^)) on the event {r^ < iV^-^}. Hence 



^ = <i max T^, < 

ze[-Ni^+^,x] 



E 



exp 

= E 



i'^y^z) 

2<a:: n=l 



[exp { - ^(1 + 0(iV-)) 5^r,£(^)(^)}; ^] + o(l) 



2<a; 



By the Markov property, for k > 1, 



-\0) = k} = (2p(^) - 1)(2 - 2p(^))^-^ = w{^'W 



(5) 



Using this one can easily obtain the bound 

P{£<°°'(z) > A^^""} < exp { - fiN^'^''}. 

This implies that 

p( max > N'^^'} < {x + N^^') P{£<°°'(z) > N'^-'} = o(l). 

I ze[-Ni^+^,x] J 



Recall from (II]) in conjunction with XIII (5.22) of lFelleii ( 1l97ll ) that 

Ee"^"^ =e-^(^-°)^"(l + o(A")) = exp{-r(l-a)A°(l + o(l))}, A i 0. 



Hence, on the event {t^'^z) < iV^~^}, 

Eexp { - j^rJ^-^Kz)} = exp { - 1(1 - a) ^ " (1 + o(l))}. 



Consequently, 



E 



z<a; 71=1 



= exp { - r(l - a) + 0(1)) J2 (^'"X^))"} + 0(1), 

z<x 

where B = An {max^g[_^/3+£ .j,] £'^'(2;) < A^^^^}. This completes the proof. □ 
Lemma 3.4. Let < /3 < and suppose ip: [0, 00) — > [0, cxd) is increasing and satisfies 

coo 

ip'^{y)e~^y dy < 00. 

Then we have the following limit in distribution (averaged over the trap environment): 



/~#!/)fie-''»di,, !//3>0, 



X / z = — 00 



Er=i Ml W), ^//3 = 0. 



Proof. We give the proof for the case /3 > only, as the case /9 = differs only in one 
minor point. For every z < we have the inequalities 

E^(^) < E^(^) < P{min5. < .}E^(^). 

Applying ([2]), we obtain, for 2; > 0, 

E^(^)<exp{/.^}E^(^). 

Therefore, 

2 = — 00 

lYiom (E]) we conclude, using here that /3 > 0, that 



for < r < 4. Furthermore, by ([5]), the random variable £^°°^(0) has a geometric distribu- 
tion and 

supE^^(^)<oo. (8) 

Af>l 
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Combining and ([8]), we conclude that (with a constant C not depending on x) 

^f:H'-^)<CN^- (9) 



It follows from this bound and the condition xN ^ — > oo that 

-1 



i E V'(^) ^ 0. (10) 



X 

z=—oo 



For every z > we define 

az ■= min{/c > 1 : Sk = z} and := {5^ > for all k > az}. (11) 

Then 

= : i?i + i?2- 

Using the Cauchy-Schwarz inequality, we obtain 

<pV2(a:)eV2[^^(^)]. 

Noting that P(v4^) = P{minfc>nSfc < —z} and applying ([2]), we get 

i5;.<exp{-/.^}EV2[^^(^)]. (12) 
Since £'""'(0) = £^""'(0) on the event A^, using the Markov property, 

= E[^(^)]E[^(^);min5.>-.] 
<E[^(^)]E[^(^)] " 

<E[V^(^)]E[^(^)]. (13) 
Combining ( 1T2|) and ( |T3l) gives 

C<..-(#.(^).*(^)) <exp{ -f,5^}E'/=[**(^2p)]. 
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Therefore, 

x—l x—1 x—1 x—l 



z=0 2=0 z=0 y=z+l 

2=0 y=z+l 



oo 



^From this bound and Chebyshev's inequahty we get 

2 = 2=0 

Applying ([7]) and ([8]), we have 



x—l x—l 



2=0 2=0 



We now estimate the expectation '^Yl^z=o^i^'''^K^) /^^)- hand, 

On the other hand, 

E^(^) =EV.(^) >E[V^(^);A_] 

= E^(^)-E[^(^);A:_,] 

>e^(^)-pV^(a:_jeV^[^^(^)]. 

Consequently, 

x—l oo 



I E E ^ (^) - (^) ] ^ E^'^ (^)] E p^'^ (^^) • 

2=0 2=0 

Applying ([2]) and ([8]), we conclude that 

limsupEV2[^2(^)]^i^pi/2^^c) 



OO 

< supEV2[^^(^)] ^ li^^^p i = 0. 
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Using also ([7]), we infer that 



x~l 



lim -EJ2^pC-^) = lim E[^(^)] = / Hy)f^e~>^'dy. (15) 

Combining ( ITOj) . (fT4l) and (fT5|) finishes the proof of the lemma. □ 

We now start with the proof of Theorem l2. 11 (a). first considering one-dimensional marginals. 
Using Lemma [3.31 for x = y = aN"^^~^^ we have 

Eexp { - ^T^j,.^-,, } = Eexp { - r(l - a)j^{l + 0(1))^^ (^)"}. 



We therefore conclude from Lemma [3.41 taking ^jj(x) = x", 

hm Eexp { - ^ T^iv^d-w } = exp | - a A" 1(1 - ") ^ /ze"'"" rfw 
Finally, note that 

POO 

/ M"/ie-^"dM = r(l + a)/x-". 

^0 



Hence, 

]im Eexp { - ^ T„^.7v-(i-/3)/r(i+a) } = exp | - aA"r(l - a)| (16) 

as required, in the light of ([3]), to complete the convergence of one- dimensional marginals. 

Next, we show convergence of finite-dimensional distributions. It is easy to see that, for 
all < X < 

y-i e'-y^z) e'-y'>{z) 

Z=X j = l Z<X 

Using Lemma 13.31 and inequality ([9]) we see that 

Eexp|--^r, Yl ^iW} =Kexp|--^r, ^ r],{z)^ 

z<x j^i{x)(^^-^^i z<0 j=l 



-^exp| ;v"(i-« M 

2<0 

— 1, as t oo, 
for every A > (recall (3 < a/{a + 1)). Therefore, 

^im — Tz rjj (z) = in probability. 

Z<X j^£{x)(^^^^l 
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Since Tj. and Yll=x '^^ Ylf=i^'' Vji^) independent, we therefore conclude that T^/N and 
[Ty — Tx)/N are asymptotically independent. 

Now fix < ti < ■ ■ ■ < tfc and < oi < ■ ■ ■ < Ofc. By the argument above one can 
easily show that Ta-^/N, (Ta^ —Ta^ )/N, . . . , (Taf. —Ta^_^ )/N are asymptotically independent. 
Noting also that, for any < a < 6, 

^(^feAf°(i-/3) ~ ^aAr"(i-'3)) ^ (^Subfe — Sub^, j 

we obtain the convergence of the finite-dimensional distributions, 

(^^aiAf-(i-«) • • • ) ^^afeAf"(i-/3)) ^ (Suba, , . . . , Sub^ J . 

Finally, to prove the tightness of X'^^ in the Skorokhod space -D[0, 1], we first note that 
the convergence of one-dimensional distributions and Lemma [3A] imply that, for any 5 > 
and e > 0, for some constant c = c(a, /i), 

lim P( sup IXf ' - X^^^l >e\= pjSub, < cS]. 

Then, since the increments of X'^' are homogeneous in time, 

lim sup P| max sup {X^^^^ - X^f | > e| < (1 + r^) P{Sub, < c6}. 

Let 

u;'{f,5)= ini sup \fis)-f{t)\ 

0=*0<*l<---<'i' = l l<i<v 

ti-tj_i>i ti_i<s,t<ti 

denote the standard continuity modulus in the Skorokhod space D[0, 1]. It is easy to see 
that 

w'(/,(5)<2 max snp\f{i5 + t)- f{i5)\. 

0<i<5-^ t<s 

Therefore, 

limsupP|w'(X(^),(5) >e]< (1 + r^)p|Sub,/2 < cd]. 
Noting that all negative moments of Sub are finite, we conclude that 

limlimsupP|a;'(X(^\5) > ej = 0. 



This, according to Theorem 13.2 in iBillingsleyi ( 1l999h . ensures the convergence in the path 
space D[0, 1]. 
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4 Proof of Theorem 12.11 (b) 



The idea is to represent the processes X^^' as time and scale change of a Brownian motion 
{B{t) : t > 0) with drift fi. A result of IStond (119631 ) allows us to infer convergence of X'^^ 
from convergence of the parameters in this representation. 



We now recall the results of IStond (1l963l ) showing how to represent random walks as time 
and scale-changed Brownian motions. Let 



be an atomic measure called the speed measure with atoms {yi: i & Z} indexed in increas- 
ing order. Let S" be a strictly increasing function on this set of atoms, which is called the 
scale function. Let {i{t, x) : x G M, t > 0) be the local time field of the Brownian motion. 
Define 

0[z/, S]{t) := := j i{t, S{x)) v{dx) 

and 

ip[v,S]{t) ■= tpit) := inf{s > 0: (j){s) > t}. 

We define the process (Xlu, S]{t) : t > 0) by 

Y[u,S]{t) :=Y{t):=S-\B{m)- 
Lemma 4.1. Define u: M — )• M as 



uix] 



2fj. 



X 



if IJ, = 0. 



Then (Y(t): t > 0) is a nearest-neighbour random walk on z G Z}. The waiting time 
in the state Ui is exponentially distributed with mean 



2wi 



u{S{yi+i)) -u{S{y^-l)) 



and after leaving state yi the process jumps to state and yi^i with respective probabil- 
ities 

u{S{yi+i)) - u{S{y:^) u{S{yi)) - u{S{yi-i)) 



u{S{yi+i)) -u{S{yi^i)) 



u{S{yi+i)) - u{S{yi-i))' 



Proof. For t he cas e of a driftless Brownian motion t his construction is car r ied ou t in 



Section 3 of IStond (119631 ). see also Proposition 3.6 in iBen Arous and Cernyl ( 120061 ). In 



„„„ 

Borodin and Salminen ( 


1996), and the 


1 on Page 310 in 


Borodin and Salminen 



(1l996l ). of a Brownian motion with drift n, which is started at the origin and killed upon 
leaving the interval (—a, 6), for a,b > 0. □ 
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Let 



2/i "\l-fiN- 
and define the speed measure 



J'^^^ = — — ? . n Oih(N) 



and the identity as scale function. By Lemma WTLl the corresponding process {Y^'^\t) : t > 
0) is a nearest-neighbour random walk on /I'^^'Z which moves to the left with probability 

-—— 



Furthermore, the waiting time in i/i*'^' is exponentially distributed with mean 

1 1 (e2A'^<"'-l)(l-e-2^'^^"') 1 
2r — - = T-N~ 

(recalling (3 = a/{a + 1)). Hence, we have shown that the distributions of h^'^^Xf^^ and 
F*^' it) are equal. Noting that 

~ A^-^ as iV ^ oo, 

one can easily verify that z/^^'' — > p vaguely in distribution. At this point, one can not 
yet apply Stone's Theorem since it refers to deterministic speed measures. However, the 
above convergen ce can be made almos t sure on a suitably defined probability space, see 
Section 3.2.3 in iBen Arous and Cernyl (120061 ). By Theorem 1 in Stone (1963), we then 
obtain 

AT-z^X'^' ~ /I'^'X"^' = Yy\ id] ^ X , 

where X is a diffusion with speed measure p. This is a Fontes-Isopi-Newman diffusion 
with drift p, completing the proof of the part (b). 



5 Proof of Theorem 12.11 (c) 



Here we represent X*'^' as a time-scale cha nge of the drif t less B row nian motion. The proof 
repeat s mainly the corresponding proof in iFontes et al.l (120021 ) and iBen Arous and Cerny 
(120061 ). We explain the needed changes only. Define 



5(^)(a;) = AT- 



_^{iV)Ara+ia; 



P 



(AT) 



where 



(AT) 



log 



l + pN- 
l- pN- 
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Furthermore, define the speed measure 



where yi = N and 



c(^) = y 1 



By Lemma l4.ll the process F [z/*'^^ S**^'] is a random walk on a+iZ with transition 
probabilities 



q^^^ and — — - — — r r = 



and the waiting time at Ui is exponentially distributed with mean 

Consequently, iV"^X(^' = S*^']. Since /3 > ^ and /i*^' ~ iV"'', we have 

S''^'(x) — >■ x uniformly on compact subsets of M. Moreover, v^^'> — )■ p vaguely in distribu- 
tion, so that the result follows from Theorem 1 in Stone (1963). 



6 Proof of Theorem 12.2 

The main task here is to study limits of 

P{r^(iv) > vN^-^} for w > 0. 

Our strategy is to look at the deep traps z G Z defined by > vN^~^ and at the 
'travelling intervals' defined as the times which the process X spends travelling from one 
deep trap to the next one to its right. We show that during the intermediate intervals, 
which seperate the travelling intervals, the process spends most of its time in a deep trap. 
The length of travelling intervals and intermediate intervals are both of order and we 
determine the asymptotic distribution of their lengths, which enables us to find the limit 
above. The further statements in Theorem 12.21 follow easily from this. 

Define the sequence of deep traps (with xq = 0), as 

Xj = minj^; > : > vN^^'^} for j > 1. 
The following lemma reveals the typical distance of two successive traps. 
Lemma 6.1. For any u > and j > 0, we have 

lim P|x,+i -x. > mA^"(i-^H = e""/^". 
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Proof. Using the tail behaviour of the random variables given by ([T]), we have for any 

from which the result follows by Euler's formula. □ 

Next, we investigate the time spent in a deep trap before the next deep trap is hit for the 
first time. 

Lemma 6.2. For all j > 0, 

where ^ is exponentially distributed with mean 1/fi if P > 0, and geometrically distributed 
with mean 1/fi if f3 = 0. 

Proof Recall dH]) and let 

Ax,y = {Sk > X for all /c > 0"^} for x < y. 
Keeping xi,X2, ■ ■ ■ fixed by conditioning on the trap environment, we have 



Observe that is geometrically distributed with success parameter n/N^ . Therefore 



^'^°°\xj] 



where ^ is exponentially distributed with parameter /x. It therefore suffices to show that 



TT7, 



converges weakly to zero. As the first factor converges, it further suffices to show that 
P(^^. 3,. J converges to zero. By ([2]) we have 



Averaging over the trap environment and using Lemma 16.11 together with the fact that 
a(l — /3) > /3, we see that the right hand side converges to zero. □ 

Lemma 6.3. For t as in we have as y \ 00 and A/y J, 0, 

E[e-^|r<y] =l + r°(l-r(l-a)A"- e"^^^ rfz) + o((A + l)"y-") . 
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Proof. We have P{t < y} = 1 — y " + o{y and hence 

1 



i + r" + o(y-"). 



P{t < y} 
Moreover, using integration by parts, 

^ poo ^ 

E[e~y'^;T>y~\= / e~y'^P{TEdx} 

POO 

= e~^P{T > y}- ^ / P{r > xje'y'' dx 

/oo 
P{t > yz}e'^' dz. 

As, for all 2; > 1, 



P{r > yz] 
P{r > y} 

we obtain, by dominated convergence, 

P{r > yzje^^"" dz 
P{r > y} 

Therefore 



00 

Xz ^ — OL 



e z ° dz. 



nOO 

E[e~y^]T > y]= P{t > y} e'^ - X J e'^'z-'^dz (1 + o(l)) 



00 



= y-'^(l + o(l)) e-^^^dz. 

Recalling that Ee~y'^ = 1 — r(l — «)(^)° + o(A"y~") and summarising, 

r --T 1 
Eye y \ t <y\ 

= 1 + (^1 - r(l - a)A" - ^ e-^'J^ dz^ + o((A + . 

This completes the proof. □ 

We now define quantities, which will be shown to converge in distribution to the families 
Ui, U2, ■ . . and S*!, 5*2, . . . described in Remark 12.31 Fix j > 1 and let iS'^' = {S^^ : n = 
0, . . . , C*^') be the embedded random walk started from the first hitting of xj-i and stopped 



upon hitting Xj, such that Sq^ = and iS'{]) = Xj. Let ij{x) be the local time in x of 



the embedded random walk and let 

= ni<n2< ■■■ <n^< C''> 
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with m = ij{xj^i) be the complete hst of visits to by S^^K Define 
and 

1=1 

where {rii{x): i G N, x G Z) is a family of independent standard exponential variables, 
independent of everything else. Observe that, roughly speaking, Uj^'' /N is the time the 
process X''^' requires to travel from xj-i to xj and Sj'[2i/N the time spent in the trap xj-i 
before the first hit of Xj. 

It is important to note that Uj'^^ is independent of Ul^\ . . . , Uj'^[ and of S['^\ . . . , Sj'^^ 
and also Sj"^^ is independent of S['^\ . . . , SjZ\- 

For 1 < Z < — 1 we define 

n=nj + l 

such that Q^^i /N is the time spent by X'^' in the Z-th excursion from to before 
reaching Xj. Further define the set 

i=l 1=1 1=1 1=1 1=1 

The set 7^^-^' is the (random) set of times which X*'^' spends in excursions from Xj-i 
(either to the left or to the right) which return to Xj-i. We first show that the time spent 
in these excursions is negligible. 

Lemma 6.4. Let Rf^ = |7^5'^'|. Then 

(a) ^ as X t cx); 

(b) for every t > 0, we have lim PjXt G T^'-^'j = 0. 

Proof. If (b) holds, then E/^J^^ = J^F{t G TZf^] dt = o{N), hence (a) is an immediate 
consequence of (b). 

It remains to show (b). By Lemma 16.11 the distance between Xj_2 and is of or- 
der X"(i-^). Then, using (|2]), we conclude that the probability that X hits Xj^2 after 
hitting Xj-i converges to zero as X — oo. Consequently, 

F{t G 7^f' } = F{{t G 7^f' } n Aj) + o(i), 
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where Aj = {Xj:^^ > Xj_2 for all t > It follows from the definition of Qfi^ that, 

conditioned on (r^: z E Z'^), 

£j{xj. k k+1 

F{{t e 7^f ^} n = E Yl P ({ I] + ^xj.,Vk+i{^j-i) < M < J] a} n Aj') , 

k=0 i=l i=l 

where 

Let i?^'^' denote the event that the corresponding excursion does not hit neither Xj-2 nor 
Xj. Furthermore, denote 

Then (dropping the subindex k — 1 when it is convenient) 

k k+l 



¥{{t e 7^f' } n Aj) <Y.^{Y,V, + r,._,rjk+i{xj^i) <Nt<J2Vi} 

k=0 1=1 i=l 

= ^ (^^ - ^a.,_ir?fe+i(x,-_i) - - T.,_i?7fe+i(^.-i))} 

k=0 1=1 

^E[H{Nt - T,,_Mxj-i)) - H{Nt - T,,_Mxj-i) - Qf) 

+ p|m - T,,_,77(a:,_i) - gf ^ < < M - T,,_,r/(a;,_i)}, 

where /J(a;) denotes the renewal function corresponding to the sequence (V^ : i = 0, 1, . . .). 
This renewal function satisfies the inequality 

//(x + i/) -i/(a;) < mini 1,^-1 (1 + < 2^-, a;,y>0. (17) 



(We postpone the derivation of this inequahty to the end of the proof.) Using this bound 
we get 

P(0 e 7^f }n A-) < 2E[|^] +p{,(x,-0 e (^,^)}- 

Noting that 
we have 

P(Oe7ef}n^)<3E[^]. 

RecaUing also that Tj;^_j > vN^~^, we arrive finally at the bound 

p(0e7^f}n^.)<^Egf. 



20 



Going back to the unconditioned probability, we have, uniformly in t, 

F{ten^f^}<J^EQ^^^ + o{l). 
It follows from (HD that E[t,\ < vN^-f^] < (:7A^(i-")(i-/'). Then, 

EQf < CAr(i-")(i-/^)E[L - 1; L < oo], 
where L is the length of an excursion of the embedded random walk. 



As P{L = A;} = 0, if A; is odd, and, with p = p*^', (see e.g. III.9 in lFelled (119681)) 



if A; = 2j is even, we obtain 



{pii-p)y =m-\o)] 



k=l j=l 

oo 



j=0 

Note that 2p-l = Thus, E[L - 1; L < oo] < CN^. Hence, we have 



2p-l 



Therefore, it remains to prove ([Tj 
Let 6x denote the first time when the random walk Yli^i leaves the interval (— oo,x) 
that is, 

n 

9x '■= min{n > 1 : Vi > x}. 

1 

Then, for every y > 0, 



Ox nX Ox 1 

P|VV'i<x + y|= / F\S2^i^du]¥{Vieix-u,x + y-u)} <ysnpf{ 



where / is the density of Vi. This function is the convolution of densities of _^rj and 
gf \ Then 

sup^^o /(^) does not exceed the maximal value of the density of Txj_j^f], which 
is equal to l/r^ Consequently, 



P| ^ < x + yj < minjl, I 

i=l ^ '^^3-1 ) 
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dx+k 



i=l 



Using the Markov property, we obtain 

Ox 

i=l k=l i=ex + 'i 

Sx 9x 

= e[i| ^ < X + (x + y - 5^ 

i=l i=l 

Sx 

i=l 

We now note that from the definition of Vi follows the inequality 

k 



H{y) <l + Y,^{Y,V^< W.,-. } < 1 



V 



k=l i=l 

Combining this with f lT8|) . we arrive at (|T7|) . This completes the proof of the lemma. □ 
Lemma 6.5. For N f oo, 



vN 



J' 



where Sj is the product of two independent random variables, a Pareto variable with 
index a, and an exponential variable with mean 



Proof. First note that, ioi y >v and a; G Z, 



lim P{t^> yN^-^ I > vN^-^] 



Therefore we have, for all j G N, 

lim P{r,, > yN'-^} = (-Yl{y > v}. 

N^oo ^ ^ \yj 

We write 



(19) 



g(N) 



AT/? 



ij^l{Xj) 



Vi 1*^1 



and observe convergence of all three factors on the right hand side. 

Indeed, the first factor converges in distribution to a Pareto law, by f|T9|) . and the second 
factor to an exponential law with mean l//i, by Lemma [6.21 Moreover, the second factor 
is independent of the first. To understand the third factor, recall from the discussion 
of the second factor that ij^i{xj) converges to infinity in probability. Thus, by the 
weak law of large numbers, the third factor converges to one in probability. Hence, the 
product Sj'^^/vN converges to the product of an independent Pareto and exponential 
law. □ 



22 



Lemma 6.6. For N f oo, 



where Uj is a random variable with 



vN 



¥{Uj > x} ~ c ^ as X t oo, 

for some c > depending only on a. 
Proof. Recall that 

i=nfc+l 

Conditional on Xj^i, Xj the random variables t^, x = + l,...,Xj — 1, are still 

independent with conditioned to satisfy < vN^~^ . 

We first consider the case /3 > 0. Writing Laplace transforms 



Eexp{-A^} 



Xi—l 



EE[ n Eexp{-^r,. J]r7,(x)} 

X=Xj — 1 + l 1=1 

X = Xj--l+l 
Xj-l 

E n E\e^^{-^Tj,{x){l + 0{N-^))] 



X = Xj--l + l 



where in the last step we have used that, on the event {t^ < vN^ 

(1 + ^)"'^^^^ = exp { - log (1 + ^) } 

= exp{-^r.£,(x) (l + 0(iV-^))}. 



By Lemma [6.31 we have 

E[exp { - ^Tjj(x) (1 + 0(N-'))} I < vN'-'] 



for 



^A(y) = (i-r(i-«))AV 

By Lemma 13.41 and (ITOl) we have 



6 ^ ,Q+i d.z. 



ifc E M'-^) ^ I My) f^e 



dy. 
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Altogether, 



limEexp{ - A^} 



TVtoo 



limEexpj^l^^^ rij,{y)fie->^ydy{l + o{l)) 

OO POO 

e~" exp \u ipxiy) /ie~^^ dy > du 
^ Jo ^ 

POO POO 

r(l-a)AV/ie-'^'rfl/+ / / e-^y'ji^dzfxe-'^ydy 
Jo Ji 



a 



dz 

1 ^ 



T he limit is continuo us at A = and hence, by Bochner's theorem, see e.g. Theorem 5.22 
KallenbergI (20021). it is the Laplace transform of some random variable Uj. Theorem 4 



m 



in XIII. 5 of iFellerl ( 119711 ) implies the statement about the tail behaviour. 



Assume now that /3 = 0. Set Ojix) = ^^f^ 7]i{x). Then 



Eexp{-A^} 



(JV) 



Xj-1 

EEe[ n exp{-^r.^,(x)} 

X=Xj — l + l 



EE II E[exp{-^T,9^{x)}\T.,<vN] 



X=Xj — l + l 

Using Lemma 16.31 once again, we get 



E[exp{- ^T^e.ix)} I < vN] 



1 + 



Repeating the arguments of Lemma 13. 4[ one can easily see that 



Xi—l 



where 6 = Ylf=i Vii^) ■ Since £*°°'(0) is geometrically distributed, 6 is exponentially 
distributed with mean Thus, 



EMO) = J My)f^e-^'dy. 
This means that the remaining part of the proof coincides with that for the case f3 > 0. □ 



Recall that R''/'^ 



|7^f^|. Then 



i=l 
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is the total time X^^' takes to hit Xj. For the lower bound in Theorem 12.21 we use 



Lemmas 16. 4[ 16. 5[ and 16. 6[ and get, for any M > 0, 



j=i i=i 

<Nt< + sr + rd} - ^{Nt G 7^f' }) 
1=1 

M j-1 j 

$^P{ Y^^U, + S,) + Uj<-< + S*,)}, as iV t oo, 



V 

j=l i=l i=l 



and we get the required lower bound by letting M 'j' oo. 
For the upper bound, we have, for any M > 0, 

M j-1 j 

< 5^p{ $^(f/,<"' + + B!-n + f/f ^ <m< J2iur + sr + r^} 

j=l i=l 1=1 

M 

+ p{ Y.^r + sr + Rn + uiv^i < Nt} 
1=1 

M j—1 j 

j=l i=l i=l 

+ P| + Si) + Um+1 < -}, as X t oo, 

i=l 

and, as M 'I' oo the additional term on the right converges to zero, because Ui + Si 
are independent, nonnegative random variables. This completes the proof of the first 
statement in Theorem 12.21 

For the second statement we evaluate the probability of the process X'^' staying put 
conditional on the environment as 



FlXi'^i = Xf for all < s < N'^ \ (r„ z e Z"^), Xf'} = exp | - I 



As the right hand side is a continuous and bounded function of t (n)IN^ ^, we obtain 
from the first statement that 

lim Eexp <^ \ = Eexp{-l/^t}, 



which is the second statement of Theorem 12.21 
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7 Proof of Theorem 12.4 



We follow the framework of iFontes et al.l ( l2002l ) and start with a discussion of the notion 
of convergence of atomic measures in the point process sense, which is crucial for this 
argument. Let 



,(JV) 



V 



be atomic measures. If, for every open set G C M x (0, oo) whose closure in M x (0, oo) is 
compact with p[dG) = 0, we have, for all sufficiently large N, 



i^{{yl-\wn e G} = #{{y,,w,) e G} 



we say that z/'"^ — )■ z/ in the point process sense. 

Lemma 7.1. Suppose that z/*^^ v in the point process sense and the scale functions 
S''^-' converge uniformly on compact intervals to the identity then, for any t > 0, 

z/(^'({F[z/(^),^'^'](t)}) ^ i/({r[i/,id](t)}) for N ^oo. 



Proof. By Theorem 2.1 in iFontes et al.l ( 120021 ). the law of Y[u^^\ S^^^]{t) converges to 
the law of y[z/, id](t) weakly as well as in the point process sense. Given an open set 
G C M X (0, o o) as above, let x^, . . . ,xi be the positions of the atoms in G. Then, by 
Condition 1 in iFontes et al.l (120021 ) . there exists A^o such that for all N > No the values 



X 



(AT) 



1 ; • • • ; -^i 



x, are the positions of the atoms of z/'^' in G, and 



lim x^^' = Xi and lim J^'"^\{x['^^}) = ^{{xi}) for alH G {1, . . . , /}. 



Using the convergence of the distributions we further have 

Jiv)| =f>i^Y[u,id]{t) =Xi} for alH e {1,...,/}. 



lim P{F[z/'^',^"^'](t) 



X 



Observe now that, because Y[i''-'^\ S^-^^{t) converges in law, the sequence is uniformly 
tight, more precisely for each e > there exists an open ball i? C M with 

supP{F[z/(^',5(^'](t) ^B} <e. 

N>1 

Now given < m < u we let G = -B x (m, f ) and assume that u, v are not weights of atoms 
of z/. With the notation from above we have 



lim P{z/"^'({r[z/"^',^"^'](t)}) G (M,t;),F[z/"^',^"^'](t) G B] 

I I 

= lim Vp{r[z/(^),5(^'](t) = xf'} = Vp{r[z/,id](t) = Xi} 

i=l i=l 

= P{z/({F[z/,id](t)}) G iu,v),Y[u,id]it)eB}, 
which completes the proof as e > was arbitrary. 



□ 
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By a classical stable limit theorem, see Proposition 3.1 in lFontes et al.l ( 12002| ). there exists 
a coupling of the measures i/*^' in the proof of Theorem 2.1 (b) and (c) such that, almost 
surely, i/'^' converges to p in the point process sense. Obviously, S^^^ converges to the 
identity uniformly on compact sets, and hence Lemma 17.11 shows that 

lim = lim v^''\{Yy\ = p(F[p, id])(t) = p(Fin^) in law. 

JV->-oo jY^+T N^oo 

The ageing result follows by the same argument as in Theorem 2.2. 
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